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Sistema SOMA 


Símbolos: I = {+, =,*} 
Fórmulas: x + y = z 


Axioma: (Al) *+*=** 



(R2) x +y = z 

y + x = z 



Verdade para o Sistema SOMA 


Vamos definir o conceito de verdade para o 
sistema soma 

Poderíamos chamaremos esse conceito de Sz 
verdade . por exemplo 



Verdade para o Sistema SOMA 

Definição : Dizemos que uma fórmula 

x 4- y = z 

é verdadeira se 

o número de ocorrências do símbolo V antes 
do símbolo '=' é igual ao número de 
ocorrências de V após o símbolo '=' 



Verdade para o Sistema SOMA 

Exemplos: 

^)**+**=**** é verdadeira 

(b) ***+*=** não é verdadeira (ou é falsa) 


Verdade para o Sistema SOMA 


Vamos agora usar indução sobre teoremas 
para demonstrar que todo teorema do sistema 
SOMA é verdadeiro 

\— (X 


a é verdadeiro 



Verdade para o Sistema SOMA 


(1) Provar que os axiomas de SOMA são 
verdadeiros 

(2) Provar que as regras de inferência 
preservam a propriedade de ser verdadeiro 


Verdade para o Sistema SOMA 

(1) Provar que os axiomas de SOMA são verdadeiros 

Temos um único axioma: *+*=**. 

Essa fórmula possui 2 símbolos V de cada lado do 
símbolo 


Logo, é verdadeira. ■ 


Verdade para o Sistema SOMA 


(2) Para cada regra de inferência, provar que se suas 
premissas são verdadeiras, então a sua conclusão 
também é. 


Verdade para o Sistema SOMA 

(rd *+y = z 

x * +y = z * 

Hipótese : x + y = z é verdadeira 
Tese : x * +y = z * também é verdadeira 



Verdade para o Sistema SOMA 

Hipótese : x + y = z é verdadeira. 


Pela definição, o n° de ocorrências do símbolo V é 
igual em ambos os lados do símbolo 

Sejam i,j e k o n° de ocorrências do símbolo V 
respectivamente emxje z. 



Verdade para o Sistema SOMA 

Hipótese : x + y = z é verdadeira. 

Então, 


Observação: A fórmula (#) é 
uma fórmula da aritmética 


i 4- j = k (#) 




Tese : x * +y = z * 

Contando o n° de ocorrências Contando o n° de ocorrências 
de v do lado esquerdo: de v do lado direito: 

x * : tem i + 1 z * : tem k + 1 

y : continua com ] 

Usando a equação i + j = k e somando 1 a ambos os lados: 

(i + 1) + j = k + 1 tt # 



Tese : x * +y = z * 

Do lado esquerdo temos Do lado direito temos 

i + l+j k 1 

Pela equação (# #) (i + 1) + = k + 1 essas duas 
quantidades são iguais. 

Portanto, a conclusão da regra de inferência (tese) é 
verdadeira ■. 



Verdade para o Sistema SOMA 


Demonstramos então que se 
Hipótese : x 4- y = z é verdadeira 
Então 


(RD * + y = z 

x * +y = z * 


PRESERVA 

VERDADE 


Tese : x * +y = z * também é verdadeira 




Verdade para o Sistema SOMA 


(R2) 


x + y = z 
y + x = z 


Fica como exercício provar 
que (R2) preserva verdade 



Verdade para o Sistema SOMA 

Ao provarmos que 
o axioma é verdadeiro 
e que as regras de inferência (Rl) e (R2) 
preservam a verdade, 

provamos que todos os teoremas do sistema 
SOMA são verdadeiros 



Observações 

finais 


Obs. 1: METATEOREMAS 


A afirmação "Todo teorema do sistema 
MAIS é verdadeiro" é um metateorema 

Na sua demonstração, utilizamos recursos 
externos ao próprio sistema 



Obs. 2: Recíproca? 

Observe que nós demonstramos que 

I- a => a é verdadeiro 


Será aue vale a recíbroca? 


SISTEMAS FORMAIS 


Episódio #06 
UM CONCEITO DE VERDADE 
PARA O SISTEMA "SOMA" 

NÚMERO IMAGINÁRIO 

numero imaginário . com . br 

vinicius@numeroimaginario.com.br 











